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Abstract —To transmit a mixture of real-time and non-real¬ 
time traffic in a broadcast system, we impose a basic service 
rate ro for real-time traffic and use the excess rate beyond ro 
to transmit non-real-time traffic. Considering the time-varying 
nature of wireless channels, the basic service rate is guaranteed 
with a service outage constraint, where service outage occurs 
when the channel capacity is below the basic service rate. This 
approach is well suited for providing growing services like video, 
real-time TV, etc., in group transportation systems such as coach, 
high-speed train, and airplane. We show that the optimal power 
allocation policy depends only on the statistics of the minimum 
gain of all user channels, and it is a combination of water-filling 
and channel Inversion. We provide the optimal power allocation 
policy, which guarantees that real-time traffic be delivered with 
quality of service (QoS) for every user. Moreover, we show that 
the required minimum average power to satisfy the service outage 
constraint increases linearly with the number of users. 

Index Terms —service outage, power allocation, broadcast, 
mixed traffic, scaling 


I. Introduction 

Mixed traffic, consisting of traffic with different delay re¬ 
quirements, permeates everywhere in today’s communications. 
To differentiate the traffic, some previous works used the 
queueing delay, like HI fj), however, deriving the queueing 
delay often requires the Markovian property of the queueing 
model, which might not be satisfied by practical traffic. To 
obviate such difficulty, in this paper, we broadly divide mixed 
traffic into two categories, real-time and non-real-time. Like in 
0 a, we add a basic service rate rg for transmitting real-time 
traffic and use the excess rate beyond tq to transmit non-real- 
time traffic. If the channel capacity is smaller than rg, service 
outage occurs. Quality of service (QoS) is guaranteed if the 
probability of service outage is smaller than a certain value e. 

We use such a service outage-based approach for mixed 
traffic transmission in a broadcast system. Specifically, we 
consider the scenario where the common transmitter needs 
to broadcast the same information to all users. This scenario 
is becoming more common with the development of group 
transportation systems such as coach, high-speed train, and 
airplaneQ These services are more suitably provided by broad¬ 
casting over some reserved channel, since in most cases, other 
channels are allocated for control or Internet access. We will 

*As in 0, the survey of European Space Agency’s Advanced Research in 
Telecommunications Systems shows that “broadband on trains” should include 
some real-time TV or personal multimedia services. 


discuss power allocation in such a system to guarantee the 
service outage constraint of each user. 

Our main contributions include: First, we propose the 
optimal power allocation policy given service outage constraint 
in such a broadcast system, it turns out to be a combination of 
water-filling and channel inversion based only on the minimum 
gain of all user channels. Second, we prove that the required 
minimum average power to guarantee QoS for each user scales 
linearly with the number of users. This result can serve as 
the upper bound of the power consumption and indicates 
that certain approaches like user cooperation or compromising 
fairness should be applied to avoid linear power consumption. 

The rest of the paper is organized as follows. The system 
model and the main problem are introduced in Section |II] 
In Sections |III] and IIVI we present the main theorem of the 
paper and the proof of this theorem respectively. In Section 
[Vl we discuss the scaling of minimum average power with the 
number of users. Simulation results are given in Section [Vl] 
Finally, conclusions are drawn in Section IVTIl 

Notation: We use boldface letters to denote vectors, Ehgw [•] 
to denote expectation with random vector h in the state 
space n, i.e., Ehew[-] = •/h(h)dh, where /h(h) is the 

probability density function (PDF) of h. If FL is omitted, the 
expectation is over the entire state space of h. 

II. System Model 

We discuss power allocation for a broadcast system in which 
a common transmitter provides the same service for N users, 
as shown in Fig. [T] The service is a mix of real-time and non- 
real-time traffic, we therefore impose a basic service rate rg 
for the real-time traffic. The excess rate beyond rg is utilized 
to transmit the non-real-time traffic. 

Suppose all users in the system experience slow block fad¬ 
ing, and the block length is long enough so that information- 
theoretic channel capacity can be applied. In a block, the 
channel of each user is 

Y, = s/hlX + Z,,i = l,2,...,N, (1) 

where '/hi, Zi are the channel gain, additive white Gaussian 
noise of user i, respectively. Besides, the Gaussian noise of all 
users are assumed with the same variance cr^. If the transmitter 
has the average power constraint then the channel capacity 
in a block with channel gain for user i is denoted as 
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Fig. 1 . Broadcast channel model. 


R{hiPsv), where R{x) is 

R{x) = i log (l + ^) , (2) 

and log is with base 2 throughout this paper. 

We define the instantaneous system capacity as the mini¬ 
mum instantaneous channel capacity of the N users. If the 
instantaneous system capacity is below the basic service rate 
To, we call it a service outage. Different from the con¬ 
cept of outage capacity, we allow variable-rate transmission 
by conducting either variable-rate channel coding or source 
coding. To guarantee QoS for all users, we constrain the 
probability of service outage to e, that is, the probability that 
the instantaneous system capacity is below tq is no larger than 
e. Furthermore, we assume that in each block, the common 
transmitter has perfect channel state information (CSI) of all 
users, then our main optimization problem is 


max 

7(h) 

Eh[min{P(/ij 7 (h))}] 

i 

(3) 

S.t. 

Eh [7(h)] < Pav, 

(3a) 


7 (h) > 0 , 

(3b) 


Pr{min{P(fii 7 (h))} < tq} < e. 

(3c) 


where 7 (h) is the power allocation policy, h is the channel 
state vector that h = (fii,/ 12 , • ■ • j ^at)- Besides, we assume 
that hi,i = 1 , 2 ,...,A^ are continuous and independent with 
each other. (l3al) is the average power constraint, OS) requires 
power allocation to be nonnegative, and OS is the service 
outage constraint. 


By introducing h = min{fii, / 12 , ■ ■ 

., fi-Ar}, problem ([ 3 ) can 

be reformulated as 


max Eh[P(fi 7 (h))] 

7(h) 

(4) 

s.t. Eh[ 7 (h)] < Pav, 

(4a) 

7 (h) > 0 , 

(4b) 

Pr{fi 7 (h) < (22’'« 

— l)®"^} < £■ (4c) 


III. Main Results 

In this section, we present the main result on the optimal 
solution of problem 0)- given as Theorem[T] The proof of this 
theorem is provided at the end of Section IIVI 

Theorem 1: Define fh{h) as the PDF of h, }f as the 
threshold that Pr{/i < = e, Pmin as the minimum power 


that Prnin = jy Let 7 *(h) be the optimal 

power allocation policy of problem (01) (or equivalently ((S), 
then 7 *(h) depends only on the statistics of the minimum 
of all channel gains. If Pav < Pmin, 7 *(h) does not exist. If 
P >P 

av _ mm? 


7*(h) 


min{A — 


1 

/t ’ h J’ 


h>}f, 

Otherwise, 


(5) 


where A is chosen that constraint is satisfied. 

The difficulty in proving Theorem 1 is that (l4cl) is not a 
linear constraint of 7 (h), hence, concavity of R{h'y{h.)) with 
respect to (w.r.t.) 7 (h) is not enough. We need to show that 
all points of h with the same h would either make hj{h.) < 
( 22 ro _ ^^^^2 Qj. > ( 2 ^’'“ — 1 )(T^ at the same time. 


IV. Proof of Theorem[T] 

In this section, we start with the simple case where the 
number of users is 2 , and obtain the structure of the optimal 
solution, then extend the result to the case with N users. 

With 2 users, and by dividing the entire channel state space 
into two subspaces TLi = {h|/ii < /i 2 }, ^2 = {h|fi 2 < ^ 1 }, 
we can rewrite problem (O as 

max Ehe«i[P(/ii7(h))]-bEh6wjP(/i27(h))] (6) 

7 (h) 

s.t. EheHi[7(h)]+Ehewj7(h)] < Pav, ( 6 a) 

7 (h) > 0 , ( 6 b) 

Pr{P(/ii 7 (h)) < ro, h e 'Hi}+ 

Pr{P(/i 27 (h)) < tq, h e 'H 2 } < e. ( 6 c) 

Problem (lb]) has the special structure that both the objective 
function and the constraints can be divided into two parts 
according to channel state space division. Therefore, we can 
divide this problem into two separate problems by introducing 
additional parameters. Let 7 i(h) denote the power allocation 
policy in subspace TLi, then the separation is given as ©. 


max Eh 6 -HjP(fii 7 i(h))] -f EhewjP(fi272(h))] 

{Plav,-P2av,ei,e2} 


( 7 ) 

max Eh 6 Wi[P(hi 7 i(h))] (8) 

71(h) 

s.t. Eh6Wi[7i(h)] < Piav, ( 8 a) 

71 (h) > 0 , ( 8 b) 

Pr{P(/ii 7 i(h)) < ro,h e Hi} < ei 

( 8 c) 

max Ehewj [77(^272 (h))] (9) 

72(h) 

s.t. Eh 6 wj 72 (h)] < P2av, (9a) 

72(h) > 0 , (9b) 

Pr{P(/i272(h)) < r-o,h e 'H2} < £2 

(9c) 

Plav + P2av < Pav (10) 

ei+e2<e- (H) 


It is easy to check that the optimal solution of problem (I?]) is 
the same with that of problem (| 6 l). (|7]) facilitates our analysis 
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by dividing (| 6 ]) into two separate problems. By solving the 
two separate problems, we can find the optimal solution by 
adjusting the allocation of Piav, ^ 2 av, ei, £ 2 - 

Let’s first take a look at the separate problem (| 8 ll. Without 
constraint dS^ . problem ® can be solved by using water¬ 
filling over hi in the channel state space TLi- With constraint 
dS^ . we should further divide the channel state space TLi 
into two subspaces. Let TLi = His U Hio, where His = 
{h|i?(/ii 7 (h)) > ro,h € Hi}, which we call the service 
subspace, and Hio = {h|i?(fii 7 (h)) < ro,h € Hi}, which 
we call the outage subspace. Then power allocation in the 
channel state space Hi should make the probability of outage 
subspace no greater than ei, that is Pr{h € Hio} < ei- 
Let be the threshold for hi in the subspace Hi that 

lo'" /r /h(h)dfi 2 dfii = ei. Define H}^ = {h|fii > h\\h. € 
Hi}, H'^i = {h|fii < h € Hi}, then to make the service 
outage constraint satisfied, we must have H}^ C His, for 
detailed proofs, see [jS]. Then we can transform problem dH) 
into the following form 


max Eh 6 «i[i?(/ii 7 i(h))] (12) 

71(h) 

s.t. Ehg«i [ 71 (h)] < Piav, ( 12 a) 

71 (h) > 0 , ( 12 b) 

i?(fii 7 i(h)) >ro,he(«JL ( 12 c) 


There is a minimum average power for problem dT2l i. 
According to constraint dl2cb . 71 (h) > 
should satisfy 

poo poo 

Pi..> I I ^^^^^^/h(h)d/i2dfii. 

d/i'i Jhi 

Let Pimin = ir 7 ^/h(h)dfi 2 d/ii be this min¬ 

imum power, then if < L’lmin, there is no power alloca¬ 
tion policy which can meet the service outage constraint. If 
Liav > Timin, we Can solve this problem by using Lagrangian 
multiplier method. 

Let the Lagrangian be 


^(Ti(h), 17 ^) = Eh[i?(/ii7i(h)) - X7^(7i(h) - Piav)] 

By making the derivative of the Lagrangian L over 71 (h) equal 
to 0 , we have 


dL 


dji (h) 


= Eh 


21n2 -f/ii 7 i(h) Ai21n2 


= 0 , 


^ 71 (h) = Ai 



On the other hand, 71 (h) must meet constraint (I12cb in the 
service subspace, therefore. 


7i(h) 



heHl\ 

he%\ 


(13) 


where Ai makes 71 (h) meet the power constraint (I12ab . 

Similarly, for the separate problem (|9]l, we have the power 
allocation policy as given in the following. 


If 

rOO roc (2 O-l'ja 

Jh2 h2 


P -P2mirn 

/h(h)dfiidfi 2 , 


where P 2 min 


72 (h) 



he 


(14) 


where H^^ = {h|fi 2 > ^ 2 ^,h G H 2 }, H ^2 = 

{h|/i 2 < li 2 ^,h G H 2 }, h ^2 L the threshold that 
/h(h)dfiidfi 2 = £ 2 , and A 2 makes 72 (h) meet the 
power constraint d9ab . 

We’ve solved the separate problems di) dSll respectively. 
To obtain the optimal solution of problem dZl*. h remains to 
determine the optimal value of Piav, P 2 av, £ 1 , £ 2 - 

Regarding (Piav,P 2 av), we have the following theorem. 

Theorem 2: Using the optimal power allocation policy dOl) 
dT4b . the objective function dUl is concave w.r.t. the average 
power vector (Piav, P 2 av)- 

The proof of Theorem |2| relies on the following lemmas. 

Lemma 1: Let g be a function that g{x) : R" R*^, / be 
a function that f{y) : R*^ i~> R, then the composition of g and 
/, (l)ix) = f og{x) = f{gi{x),g 2 {x),--- ,gk{x)) is concave 
w.r.t. x if f{y) is concave w.r.t. y, f{y) is nondecreasing in 
each argument, and gi (x) is concave w.r.t. x. This also applies 
for the case where k ^ 00 . 

See the Appendix for the proof. 

Lemma 2: The objective function of problem dS) 
EheWi [-R(^i 7 i(h))] is a concave function of Piav if 
power is allocated using the policy ([TJb . 

See the Appendix for the proof. 

Lemma 3: If two functions fi, f 2 ■ R“ £-> R are concave, 
then the function / : R^" H> R,/(a;i,X 2 ) = fi{xi) + f 2 {x 2 ) 
is concave w.r.t. (xi,a: 2 )- This follows from || 6 l Section 3.2.1 
and Section 3.2.2. 

Based on Lemma [T] - 13 we can prove Theorem |2] see the 
Appendix for the proof. 

Since the objective function is concave w.r.t. (Piav,P 2 av), 
and Piav + P 2 av = Pav, we can utilize some convex optimiza¬ 
tion algorithms to search the optimal power vector for a certain 
(ei, £ 2 )- However, it remains to determine the value of (ei, £ 2 )- 

Regarding (£i,£ 2 ), we have the following theorem. 

Theorem 3: The optimal choice of (£i,£ 2 ) to problem (jl) 
must make = hl^. 

See the Appendix for the proof. 

With Theorems |2] and |3 we can solve problem (|7]l (equiv¬ 
alently problem (| 6 ]l) by first determining the optimal division 
£ 1 , £2 and then search for the optimal division of power. 
However, this method is difficult for more than 2 users since 
we cannot obtain the derivatives of the objective function. 
Then we try to reduce the A^-dimensional problem into 1- 
dimensional problem based on the above theorems. 

Using similar discussions for the two-user case, we can also 
divide the channel state space H = {h} into N subspaces H = 
Ui=i. 2 .....Ar where Hi = {h| min{/ii, ( 12 , ■ ■ •, hjq} = hi}. 
Likewise, we can decompose Pav, £ into Pav = Tjav, 

£ = Then the optimal solution in subspace Hi with 

power constraint Pi^v and service outage constraint ei is the 
same as solutions ([Ijb . With these solutions, similar results as 
Theorems |4||5] in the case of N users can be obtained. 
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Theorem 4: The objective function (O is concave w.r.t. 
(^lav, ^ 2 av, ■ ■ ■, Pnhw) if power allocation is based on (fTSl l in 
each subspace "Hi, t = 1,2, • • • ,N. 

Theorem 5: Using power allocation (fljl l in each subspace 
Hi, i = 1, 2, • • • ,N, the optimal solution of problem Q must 
make = • • • = . 

The proofs of Theorems @1 |3 are similar as those of 
Theorems |2] O respectively, and are omitted here. 

With the above results, we can prove Theorem [T] 

Proof: Let f-hi{hi) = (1 - Fu^fhi)) ■ ■ ■ (I - 

Fhi_i(hi))fhi{hi){l - Fhi^ifhi)) • • • (1 - Fhi,{hi)), then we 
can express the objective function Q as 


Eh[min{i?(/ii 7 (h))}] 


N 

/ H(hi7(h))/h(h)dh 

^ roo 

^ / R{hi-y{h))f-hfhi)dhi 

^ roo 

/ R{xj{{hi,... ,hi-i,x,hi+i,... ,hN)))f-hi{x)d:x 
Jo 


Since i?(a; 7 (h)) is concave w.r.t. 7 (h), we have 


N 

, hi-i,x, hi^i, ..., hN)))f-hi (^) 


^ jyf I2f=i f-hi ix)'Y{{hi,...,hi-l,x,hi+l,---,hN)) 


N 




The PDF of h can be derived as 

N 

hCh) = E ((1 - Ch)) • • • (1 - Ch))h. {h) 

i=l 

{l-F^,^Xh))---{l-FhAh)))- (17) 

Then the optimal solution of (fThl l (equivalently, Q) can be 
derived similarly as (fT^ . as given in Theorem [T] ■ 


V. Scaling of Minimum Average Power with 
Number of Users 


In this section, we discuss how the required minimum aver¬ 
age power would scale with the increase of number of users. 
We assume that the channels of all users are Rayleigh fading 
with the same average channel gain Ui = U 2 = • • • = 
Then, using equation (fTTl i. we can obtain the PDF of h, it is 
in fact Rayleigh fading with Cl = jf (Correspondingly, the 
PDF of h is minus exponential). From P{h < IF = e}, we 
obtain hF = — 01 n(l — e), substitute it into the equation of 
minimum average power, we obtain 


Hmin(lV) = 


^00 2 


^2(22ro _ 




^2(22r-o _ 2 ) 1 _h 

-e o dh 


-Q ln(l —e) 


J —Hi ln(l —e) 

= fV4,in(l) 


h Cl 

^2(22ro _ 1) 1 _h 

-e ^1 dh 




(18) 


Therefore, 


/ Rix'yiihi,... ,hi-i,x,hi+i,... ,hN)))f-hi{x)dx 


</ R{x - Eil, -)E/-..(®)dx. 

(15) 


From (flSl l. we can see that for the channel states h in different 
subspaces with the same h, allocating the same power at 
those states would achieve larger average capacity. Besides, 
from Theorem |5] those channel states would all be either 
in the service set or in the outage set. Hence, allocating the 


power 


EiLi f-hi{x)'ri{hi,...,hi-i,x,hi+i,...,hN)) 
T.r=iFhfx) 


would still make 


the service outage constraint satished. Therefore, the optimal 
policy would allocate the same power to the channel states 
with the same h, regardless of which subspace they are in. 

Then we can transform problem © into 1 -dimensional 
power allocation problem using h, 


max 'Ef^[R{h'-f{h))] (16) 

-f{h) 

s.t. E;^[ 7 (/i)] < Pav, (16a) 

7 (h) > 0 , (16b) 

Pr{H(h 7 (h)) < ro} < e, (16c) 


where h = minijhi}. 


where (a) uses the substitution h = 

As can be seen from Eqn. (fTSl) . the minimum average power 
scales linearly with the number of users N. Note that in 
this case, the basic service rate rg and the service outage 
probability e remains unchanged. With the minimum average 
power, power allocated in the outage region is zero, and every 
user would have the same service outage probability. This 
could be different when Pav > Pmm, as power allocated in the 
outage region may make the rate of some users larger than rg, 
hence, their service outage probability can be smaller. 

The result of (fTsT l can be used as the required power 
upper bound of this broadcast system when discussing user 
cooperation or fairness. It is the case where there is no 
cooperation among users at all or absolute fairness is achieved 
among all users. Any approach which allows cooperation 
(like relay, multiuser MIMO) or sacrihces a certain degree 
of fairness would have performance better than (fTsT l. 

VI. Numerical Results 

In this section, we conduct simulations to justify the analy¬ 
sis. All users are subject to Rayleigh fading, and the average 
channel gain of user i is ili,i = 1,2, ■ ■ ■ , N. Besides, 
Gaussian noise with normalized variance for each user is used. 

Fig. |2] is different capacities versus average power curves 
in a two-user broadcast system. One can observe that ser¬ 
vice outage-based capacity lies between ergodic capacity and 
outage capacity. As the average power increases, the service 
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Fig. 2. Comparison of service outage-based capacity with other capacities 
in a two-user Rayleigh fading channels, where = 1, Q 2 = 2, e = 0.01. 



Fig. 3. Scaling of minimum average power with the number of users, fli = 
0,2 = ■ * • = fliv — 1- 


outage-based capacity increases from outage capacity to er- 
godic capacity. Since a basic service rate rg is guaranteed 
with probability 1 — e, the service outage-based capacity is 
lower than ergodic capacity. The increase of service outage- 
based capacity over outage capacity is due to variable-rate 
transmission. The difference between the service outage-based 
capacity and the basic service rate is the rate for sending non- 
real-time traffic. For instance, with average power 9 dB and 
basic service rate 0.5 bits/sysmbol, the rate for non-real-time 
traffic is approximately 0.37 bits/symbol. Furthermore, when 
the basic service rate increases, the achievable service outage- 
based capacity decreases with the same average power. This 
is due to that more power are consumed for guaranteeing the 
higher service rate in poor channel states, and therefore, power 
is less efficiently used than that with a lower basic service rate. 

Fig. [3] shows the scaling of minimum average power Pniin 
with the number of users N in three different cases. As can 
be seen, Pniin increases linearly with N in all three cases. 
This is actually the upper bound of the required minimum 


average power to meet the service outage constraint in such a 
broadcast system. If cooperation among users are allowed, for 
instance, using techniques like relay or multiuser MIMO, Pmin 
can decrease with the increase of N, which is due to diversity. 
Moreover, this system achieves absolute fairness among all 
users (from the perspective that each user is guaranteed the 
same service outage constraint), if fairness is compromised, 
Pmin can also decrease with N, which arises from multiuser 
diversity. Flence, the obtained scaling can be treated as an 
upper bound of minimum average power in a broadcast system 
with user cooperation or which compromises fairness with 
efficiency for mixed traffic transmission. 

VII. Conclusion 

In this work, we investigated transmitting mixed traffic 
in a broadcast system using the concept of service outage. 
We derived the optimal power allocation policy by reducing 
iV-dimensional problem into 1-dimensional problem. Further¬ 
more, we illustrated that without cooperation among users, the 
required minimum average power to guarantee QoS for each 
user would increase linearly with the number of users. The 
linear scaling entails user cooperation or making a compromise 
between fairness and efficiency. 

Appendix 

A. Proof of Lemma |7] 

Proof: The proof follows from the definition of concavity. 
Let xi,X 2 G dom g{x), 0 < a < 1, and a = 1 — a, then we 
need to show that (j){axi +ax 2 ) > a<j){xi) +a(f){x 2 )- 

Since gi{x) is concave w.r.t. x, we have gi{axi +ax 2 ) > 
agi{x\) -I- agi{x 2 ), i = 1, 2,..., fc. Therefore, 

(p{axi -f ax2) = / o g{axi + ax2) 

(a) _ _ 

>f{agi{xi) + agi{x 2 ), ■ ■ ■ ,agk{xi) + agk{x 2 )) 

(b) 

>o:f{g{xi)) + af{g{x 2 )) = a(j){xi) -f a(j){x 2 ), 

where (a) is due to that f{y) is nondecreasing in each 
argument, (&) is from the concavity of f{y). 

From the concavity proof, we can see that the composition 
of / and g preserves concavity when k ^ oo. ■ 

B. Proof of Lemma \2\ 

Proof: We express Ehe-Hji?(/ii 7 i(h))] as 

EheWi[-R(/ii7i(h))] 

= [ ilogf'i-f (19) 

Jhen, 2 V cr / 

We see from the above formula that Ehg'Hji?(/ii 7 i(h))] is 
concave w.r.t. 71 (h) and nondecreasing at each point of 71 (h). 

On the other hand, when Piav > Pimin, we can reformulate 
the expression of (fT3l l as 

71(h) = Pci(h) -f Pres(h), 


( 20 ) 
















where 


f (2^'’o —1)0-^ . 

^c.(h)= 

10, h € T-Li , 


( 21 ) 


E 


heWi 


[71(h)] = [ 7i(h)/h(h)dh 
Jhe-Hi 


P,e.(h)/h(h)dh 


'hew 

rh 


—-pLav -Plmin 


“ I |A. - Sir. '''' 

In order to maximize the capacity, 71 (h) must meet the 
average power constraint with equality, that is 


= Plav (23) 


Substitute the expressions of Pci(h) and Pjes(h) into the 
above equation, we have 

[ Pres(h)/h(h)dh = Piav - Plmin- 
JheWi 

If we assume that the CSI of these two users are independent, 
then 



= r (Xl-^)fHAhl)h,ih2)dh2dh,+ 

/’OO / 2r 2 \ 

/ 2 / (Ai - 5-^)/hi(/ii)/'.2(/i2)d/i2d/ii 

For the general case, we assume that ^ ^ , 

other situations can be discussed similarly. Let Fh^{x) = 
Jo /'i 2 (^ 2 )d^ 2 , then the above equation becomes 

f Pes(h)/h(h)dh 
ihewi 

= {^i-7^)hAhi){l-FHM)dF + 

r / \ 


Let Ai be a function of Piav, then after taking the derivative 
of both sides of the above equation, we have 

a'i T' hAhi)A - FHAhi))dh,+ 

POO 

Lpo 2 //.i(^i)(l--F/>2(fti))d/ii=0 
Taking the derivative of the above equation, we get 
n h^{hl){l - FnAhiAdhi 

POO 

+ 722 ^ 0.2 h^ihi)il-FHAhi))dh^ 


From the above equation, we can see that Ai < 0, therefore, 
Ai is concave w.r.t. Piav 

Combining the expressions (l20l i (1211 1 (l22l i. we see that 71 (h) 
is concave w. r. t. Piav at each point of h. According to Lemma 
1 , EhgWi[P(ft.i 7 i(h))] is concave w.r.t. Piav. ■ 

C. Proof of Theorem |2| 

Proof: According to Lemma |2| Ehew^ [P(/ii 7 i (h))] is 
concave w.r.t. Piav, EheWa[^(^ 272 (h))] is concave w.r.t. 
P 2 av Then, based on Lemma m Ehew 2 [^(/L 71 (h))] + 
EheW 2 [-R(* 272 (h))] is concave w.r.t. (Piav,T 2 av)- ■ 

D. Proof of Theorem |5] 

Proof: We prove this theorem by contradiction. Suppose 
that there is an optimal separation (e*, ) which has f 

h'f, without loss of generality, assuming that < h’f. Let 
7 i(h), 72 (h) be the corresponding optimal power allocation 
in subspaces Pi, 'H 2 respectively, 

7j'(h), he Pi 
72 (h), heP 2 


7 *(h) = 


Then, as discussed previously, in order to satisfy the service 
outage constraint, P(/ii7['(h)) > rp, P(/i272(h)) > tq in the 
subspaces T-ff, T-Lf respectively, as shown in Fig. | 4 ] Since 
the PDFs of hi and /12 are continuous, we can find hi and h^ 
such that h'f < hi < h^, < h!f and f^Ji /h(h)dh2dhi = 

« /ij 

Ih* fh(h)dhidh2. If hi and /12 are independent, 
then - FhAhi))dhi = fh2(h2)(l - 

Fhi(h2))dh2, where Fh^x) = A, (/ii)dhi, i = 1 , 2 . 

Let Ahi = hi — h'f, and divide [hl^,hl] into n bins, 
[hf + hf + i^ = 0,1, • • • , n - 1. Corre¬ 

spondingly, we can divide [h^, /i 2 ^] into n bins, [/ 12 , h^^^\,i = 
0,1,-- - ,n — 1, with /12 = ^ 2 ’ ^ 2 ~^ = ^ 2 ^’ that 
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By the first mean value theorem for integration, we can 
always find/if € [/if+ /if+ /if £ [hl,hl+^] 

p, ('Inbi';'; Ahl 


such that 

•’hi. 


fhiihi){l - Fh^{hi))dhi = 


fh,(hf)(l - Fhjhf))^, and hAh2){l - 

FHAh 2 ))dh 2 = fh.(hf)(l - Fh,(hf))(h‘+i - h‘), 
i = 0 , — 1 . This is possible since the PDFs of 

hi and /12 are continuous. 

Then we show that we can improve the average capacity of 
this broadcast channel by interchanging the power allocations 
in the corresponding bins, i.e., interchange the power alloca¬ 


tions between [hi 


iAh 


SV + 


(^+ 1 ) A/ip 


and [/12, h 


i-t-ll 


Since 7 i*((/if,-)) > 72 ((£* 2 *)):* = 0 , 1 , - •• ,n - 1 , this is 
due to that (/if, •) is in the service region while (•, h^^Jis in 
the outage region. By a similar proof of Lemma 2 in IfTl. we 
can prove that 

A/ll 


^ 1 log (1 +)(1 _ )^+ 

i=Q 

n—1 

i log (1 + )(i - Fh,{hi^)){hi+^ - hi) 

i =0 

n—1 

i=Q 

n—1 

^ 1 log (1 + )(i _ L,^(/if ))(/i‘+i - hi) 


fh,{hi'){i - Fh,{hf))^+ 


By letting n y- 00, we show that the achieved average 
capacity is larger by interchanging the power allocation in 
those selected two regions. 

Besides, by interchanging the power allocations in corre¬ 
sponding bins, the average power constraint and the service 
outage constraint are satisfied. Therefore, the new power 
allocation policy would achieve larger average system capacity 
while satisfying all the constraints. This violates the assump¬ 
tion that 7 * (h) is optimal. Thus, the optimal power allocation 
policy must make /if = /if. This concludes the proof. ■ 
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